Sortieren: Warum?

Um bei einem Programmablauf möglichst schnell auf die gewünschten Daten zugreifen zu können. Und um nicht jedes Mal die gesamte unsortierte Datenbank durchsuchen zu müssen.
Beispiel: Wer könnte in einer Küche arbeiten, in der die Gewürze unter der Spüle liegen oder die Kochbücher im Kühlschrank?

Wie sucht der Computer?

Der Computer sucht durch Vergleichen. Es werden immer zwei Datensätze verglichen. Je nachdem, welcher davon grösser ist, trifft der Computer eine Entscheidung und „hangelt” sich so bis zum Ziel. Bei großen Datensätzen kann damit jeder Suchvorgang sehr zeitintensiv werden.

Wie sortiert der Computer?

Beispielsweise wie in der gelben Tabelle. Hier muss er zwar eine Berechnung ausführen (hier: Quersumme bilden), aber dafür besitzt er mit dem Ergebnis die passende Zeilennummer, die er direkt abrufen kann.

Der Sortierbaum: Ein Beispiel für das Sortieren durch Vergleich

Die erste Zahl der Reihe wird an der obersten Verzweigung eingehängt, die Folgende geholt, an der Verzweigung mit der Ersten verglichen und in einer nächsten, darunterliegenden Verzweigung platziert. Ist die Zahl größer als die Erste: dann Verzweigung rechts Ist die Zahl kleiner als die Erste: dann Verzweigung links Sortierung: Lies von rechts nach links!

Binärbaum testen